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An Algorithm to Determine Relative Importance of Projects 



Introduction 

There often arises a situation in the management of the 
activities of an organization where it becomes a problem to 
keep track on a periodic basis of a large number of projects 
and to specify the means by which attention should be placed 
on the 'most important 1 projects at the right time. Con- 
sider the following as an illustration of the problem. Sup- 



pose that we have six projects, say project A, project B, 
project C, project D, project E, and project F. We have our 
available manpower resources working on all of these projects 
and further we have data of the following nature on each 



Project Name 

A 

B 

C 

D 

E 

F 



Priority Number 

7 

6 

1 

10 

9 

11 



Time to Completion 

148 

153 

210 

165 

212 

192 



It is not immediately obvious whether project C with a priority 
of 1 and a time to completion of (say) 210 (days) is more 



important at the present moment than, say, project A with a 
priority of 7 and a time to completion of 148. The reasons 
for this are several. First, a projects importance becomes 
meaningful only when it is pitted against the other projects 
in a set of such projects that are competing for the avail- 
able manpower resources. In addition, if the criterion for 
passing judgment upon the importance of projects involves 



. V 



2 

only one measurable attribute, then the criterion is quite 
simple. One observes the magnitude of the attribute for 
each project and on a scale ranging from smallest to largest 
one associates the magnitudes with most importance to less 
importance respectively. The criterion becomes much more 
complex when an attempt is made to use more than one attri- 
bute of the projects to pass judgment on the importance of 
these projects. 

Two approaches will be considered in this paper toward finding 
solutions to the problem. The case of two attributes will 
be considered first. Then, the more general case of an 
arbitrary finite number of attributes will be derived for 
one of the solutions. Completely worked out examples will 
further illustrate both solutions along with an appendix 
which furnishes the algorithm for one of the solutions coded 
in reference language ALGOL 60. There is no attempt in this 
paper to compare the solutions on some suitably chosen com- 
mon frame of reference, rather the paper furnishes two work- 
able and useful approaches toward handling the problem. 

Priority Algorithm for the Case of Two Attributes 

For the case where we consider two attributes associated 
with each project, the problem can be stated as follows. 

Statement of the Problem . Given that we have n projects 
p i (i - 1,2,... ,n) , each with a priority number assigned to 
it, say y^ , what are the projects to review such that all pro- 
jects can potentially be completed by their deadline date 
d^ , the present date being t. We want, for any t, to find 
the m projects such that y ± and t - d ± are simultaneously 
minimum, for each i, where m is an arbitrarily chosen con- 
stant that represents the desired number of projects to 
be brought to the attention of management at time t. 
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Solution A : Let all projects be assembled in set 

P = |Pi» i ** 1,2, . . . ,n j- . For any p ± , wo have the pair 

(v ,z. ) where z. = t - d. . We are interested in finding 
' J i 1 1 i 

that set of m pairs of (y i , z ± ) that are most important for 
management to be aware of at time t. Let us denote this 
set by 

M ® i(y., z.) : (y., z.) are all those pairs ranked by 
7 J J J J 

order of importance j=*l,2,*.»,m4 . 

In order to determine this set M, we need to define the 
ranks of the set of n pairs, first by ranking the pairs by 
y^ and then by z 

Thus let r t - i and r . - i according as y^ < y£ < ••• < y' n 
y i i 

and z^ < z£ < ... < z^. Corresponding to each (y ± , z ± ) we 

have (r , r ). The final ordering of (yt*, z"), 
y -i i 



• J 



( v »» z ,f ) depends on 
yy m’ m 



r i - f (r y.’ r z.>- 
J 1 1 



The function f is selected by minimizing the distance d from 
the origin to any point in the xy-plane, x > 0 and y 'y 0. 



Thus 



(x“ 



2xi 
+ y ) 2 . 



In substituting r for x and r for y, we obtain 



z i 



2 . _2 i 



i =( r y, + r z) 
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Consequently, at any time t, the m projects to review are 





(y'{, 


z'p, 


(r yj’ 


r z' ) ’ 

Z 1 


r i- 






(y’2’ 


Zp, 


( V 

• 

• 


I " z 2 ) ’ 


r 2 ’ 


p 2 




_< y m’ 


z" ) , 
m 


• 

(r y’> 

m 


r z' )> 

m 


r i’ 


p; 


where r^ < r£ < 


s • • • 


< r ' 
^ m 


and p 


p> 


(j 


=• 1 , 



£ • v 

Solution B: Let us define sets , (j =» 1,2; i = l,2,...,n) 

cl 

We will construct the sets in the following manner. 

p = ■Tpj. P 2 P n ^ is an arbitrary set from which to choose. 

To each p. £ P we will associate (y^, z^) thus we have 

p l’ < y i» z l ) 

P 2 . (y 2 > z 2 > 

• 

p n’ (y n’ z n> 

We will further allow y^ and z . , for all i, to take on integer 
values. By ordering the pairs (y ± , z ± ) first by y i , s and then 
by z ± ' s, we get two ordering arrays 



1 



(1) 

1 ’ 


<,»>, 




P (2) 
P 1 ’ 


<yf> 


(1) 

2 ’ 


• 

• 


z< 1} ) 


P (2) 
P 2 t 


of’ 

• 

• 


» (1) , 

n 


• 

(y (1) 
' y n ’ 




(2) 
P , 
^n ’ 


• 

(y (2) 

u n 



z< 2 >) 

^ 2) > 



*< 2) > 



• • • 



where the ordering from the left array is smallest to largest 

moving down the array according to y| ^ 

( 2 ) ( 2 ) 

and the right array is according to < Zg < 



( 2 ) 
/ z' 

^ n 



( 1 ) 



and being chosen from P. 

When we form the sets S^ x) we do so in the following 



manner 



«{ h 


* 


4 


! ’!”j 


! 






4 U 




* 


{ p ! 2> i 


1 






s (2) 

5 1 


73 


1 


p' 1 ’, 








s (2) 

S 2 


— 


1 


p< 2> . 








s (3) 

5 1 




1 

' 


Ip!”. 


4 1 '. 


4 iy 


} 


~(3) 

S 2 


• 


< 


(Pi 2> ■ 


p| 2) . 


A 2) 


\ 

j 


«(n) 

S 1 


• 

• 


\ 




p^ l> . 


• • • > 


-H 


o(n) 

S 2 




1 


[pf>, 


pf>. 


• • • > 


p‘ 2> ^ 


is the 


set 


of 


elements from P 


chosen 



the ith stage, the set consists of i elements of smallest mag- 
nitude ordered by their jth attribute. The algorithm that will 
select those that occur simultaneously and are of a minimum 
order is the following. At each stage i, find 



inf S 



(i) _ 



(i) 



n 



(i) 
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which will assure us that we are selecting the that occur 
simultaneously in S^ i> and S^ i) . By bringing in members of 
P that are of minimum order in the building up process (1), 
we thus assure that the p^ selected at each stage are simul- 
taneously of minimum order. 



The General Priority Algorithm 

For the general case when we have two or more attributes 
that are used to reflect the importance of projects, the 
problem can be stated as follows. 



Statement of the Generalized Problem: 



Given that we have n projects, p^ (i • 1,2,..., n) , 
each with k attributes a^ (j * 1,2, ..., k; i - 1,2, ..., n 

that are considered to reflect the importance of the p^, at 
any time t we want to find the m projects such that the 
a are simultaneously of minimum order on the k attributes, 
for each i, where m is an arbitrarily chosen constant that 
represents the desired number of projects to be reviewed at 

time t . 



(i> 



( j * 1,2,. 



l * 



1 , 2 , 



Solution : Let us define sets Sj 

n) . We will construct the sets Sj 



•• 9 



following manner. Given an arbitrary set 



k * 

9 

in the 



p . ( p r p 2 , p n |from which we may choose, to each 

p. (. p we will associate the attributes (a^, a 2i’ •••> a ki^’ 
obtaining 



p l> 


( a u> 


a 21, * 




P 2 > 


( a 12> 

• 

« 


a 22’ 


. . . , a k 2^ 


p n> 


(a ln> 


a 2n’ 


• • • > a kn^ * 
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Consider that a.., for all 1 and j, take on integer values. 

J ^ 

By ordering the (a^ ,a 2i 9 * * * ’ a ki^ a li ,s ’ a 2i s ’***’ 

the a ! s, we obtain m orderings of the arrays 
mi ’ 

(p<», (.<;>,.<;> .<;>» <p! d> . *S’» 



4 1 ’ 



(D a (D 

12 ’ 22 



(po > ( a TO > a OO * * * * * a ))>•••> (p 



( 1 ) 

l kn 



( n ) / a (n) (n) a v “ y ) ) 

'2 > '**12 ,d 22 f * * * ’ 



(n) 

‘k2 



<p" > .< > -s > '-^ > » o 

where a j^ is the el emen t that has been ordered by the qth 
attribute and retains the value of the jth attribute for the 
ith project from the set P. The first vertical array of (1) 



(1) 



is ordered accordingly as a^ < ^ * * 

( 2 ) ( 2 ) 

second array is accordingly as a 11 < a^ < 



< a5P. The 



In 



/ a (2) 
< a ln 



The 



corresponding orderings for the 3rd, 4th, • »*> (k-l)th attri- 

butes follow until finally the kth array contains the orderings 

, „(n) , . (n) . , n (n) 

of the kth attribute accordingly as a^j < a^g < • • • <. a j n • 

When we form the sets S. (l) , we do so in the following 

J 



manner . 



S 

s 



s 

s 



(1) 

1 


SSI 


{ -H 


(1) 

2 


• 

• 


{ -i 2, i 


,(D 

k 


• 


{-n 


,(2) 






,(2) 

*2 


• 

• 


[ pf > A 2 ' 



s 

] 



( 2 ) 



o 



8 



s (2) 

5 k 


» 4 


[ pf’.pf} 


«(n) 

5 1 


- 


{ pi^.pi 1 ’. 


«(n) 

S 2 


m 


f pf>,pf>, 


«(n) 

S k 


• 

sa 


{ pi oo .p? ) . 



■ .*n 

• -i 2> i 



p? 1 } 



The algorithm used to select those Pl that occur simultaneously 
and are of minimum order is the following. At each stage i 
when the above sets ( 2 ) are formed, find 



k 

inf S (i >_ 0 Sf> 

3-1 

will assure us that we are selecting the p. that occur simul 

(i) e (i ) / T>y 

taneously in each ordered array ,82 y 

bringing in members of P that are of minimum order in the 
♦♦building up" process of ( 2 ), we guarantee that the p^ 

selected at each stage are of simultaneous minimum order. 



An Example with Two Attributes using Solution A 

Consider that we have the following projects with the 
two attributes "priority number" and "time until completion". 



Priority Number 


Time Until Completion 


Project 


20 


231 


pi 


3 


242 


p 2 


10 


151 


p 3 


5 


50 


p 4 


18 


20 


p 5 
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Priority Number 

1 

2 

4 

6 

12 



Time Until Completion 

250 

30 

180 

201 

75 



Project 

p 6 

p 7 

*8 

09 

p 10 



Say that I want to know: what are the five most important 
projects that, as a manager in control of these projects, I 

wish to "crack the whip on" or "ride herd on" today? The 

. _ _ n n n in that order. The reason is 

answer is p ? , P 4 , Pg> P 3 > Pio’ 

the priority and the time to completion of each of the above 
are both simultaneously at a minimum for the above (ordered) 



five projects. 

Solution: 
number" we have: 

Priority Rank 


Ranking each of 
Priority Number 


the projects by "priority 
Time Until Completion 


Project 


1 


1 


250 


p 6 


2 


2 


30 


p 7 


3 


3 


242 


p 2 


4 


4 


180 


p 8 


5 


5 


50 


p 4 


6 


6 


201 


p 9 


7 


10 


151 


p 3 


8 


12 


75 


p 10 


9 


18 


20 


p 5 


10 


20 


231 


p l 


Ranking each of 


the projects by 


"time until completion" 


we 



have: 



10 



Time Until 

Completion Rank 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 



Priority Number 
18 
2 

5 
12 
10 

4 

6 

20 

3 

1 



Time Until 
Completion 


Projec 


20 


P 5 


30 


p 7 


50 


p 4 


75 


p 10 


151 


Pj 


180 


p 8 


201 


p 9 


231 


Pi 


242 


p 2 


250 


p 6 


and the time 


to com- 



o 

pletion rank with each of the projects and putting the project 
numbers in order we have: 



Priority 

Number 


Time Until 
Completion 


Project 


20 


231 


pi 


3 


242 


p 2 


10 


151 


P3 


5 


50 


P 4 


18 


20 


P5 


1 


250 


p 6 


2 


30 


p? 


4 


180 


P8 


6 


201 


P 9 


12 


75 


p 10 



Priority Time to Com- 2 

Rank pletion Rank r 



10 

3 

7 

5 
9 
1 
2 

4 

6 

8 



8 

9 

5 

3 
1 

10 
2 

6 
7 

4 



164 

90 

74 

34 

82 

101 

8 

52 

85 

80 
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Finally, ranking the projects by their measure of importance 



r*we have: 


1 2 


3 


4 


5 


6 


00 


9 10 


Project 


P 7 P4 


p 8 


p 3 


P 10 


p 5 


p 9 p 2 


p 6 P 1 


Measure of 2 
Importance r 


8 34 


52 


74 


80 


82 


85 90 


101 164 


Thus the first five "most 


importu 


nt" project 


to review 


are 


<P 7 » P4’ p 8* P 3’ 


p 10*’ 














An TCxamole with 


Three Attributes 


using 


Solution B 




In this example consider 


that we have three attributes 


related to each 


proj ect : 


priority number 1 , 


priority number 2 , 


and time to completion. 


The 


numerical 


values for each 


attri- 


bute are listed 


below. 














Priority No. 1 
2 


Priority No. 


2 


Time to Completion Project 


4 








52 




p l 


18 


14 








79 




p 2 


7 


10 








203 




p 3 


10 


3 








45 




p 4 


8 


7 








68 




p 5 


4 


12 








93 




p 6 


5 


9 








112 




p 7 


15 


1 








126 




p 8 


1 


5 








54 




p 9 


12 


21 








88 




p 10 


23 


11 








156 




P 11 


6 


8 








29 




p 12 


20 


18 








169 




p 13 



12 



Priority No. 1 Priority No. 2 Time to Completion Project, 

25 2 90 p 14 

19 24 132 p 15 



By ordering the 
foil lowing. 
Priority No. 1 


projects first by 
Priority No. 2 


priority one we obtain 
Time Until Completion 


the 

Project 


1 


5 


54 


p 9 


2 


4 


52 


p l 


4 


12 


93 


p 6 


5 


9 


112 


p 7 


6 


8 


29 


p 12 


7 


10 


203 


p 3 


8 


7 


68 


p 5 


10 


3 


45 


p 4 


12 


21 


88 


p 10 


15 


1 


126 


p 8 


18 


14 


79 


p 2 


19 


24 


132 


p 15 


20 


18 


169 


p 13 


23 


11 


156 


P 11 


25 


2 


90 


p 14 



13 



Next ordering 


the projects on 


priority 


two we 


have: 




t>«i 4 i i* v No « 


1 Priority No. 


2 Time 


Until 


Completion 


Project 


15 


1 




126 




p 8 


25 


2 




90 




p 14 


10 


3 




45 




p 4 


2 


4 




52 




p l 


1 


5 




54 




p 9 


8 


7 




68 




p 5 


6 


8 




29 




p 12 


5 


9 




112 




p 7 


7 


10 




203 




p 3 


23 


11 




156 




P 11 


4 


12 




93 




p 6 


18 


14 




79 




p 2 


20 


18 




169 




P 13 


12 


21 




88 




p 10 


19 


24 




132 




p 15 
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We get the following by ordering the projects on time to 



completion. 



Priority No. 1 


Priority No. 2 


Time Until Completion 


Project 


6 


8 


29 


p 12 


10 


3 


45 


p 4 


2 


4 


52 


p l 


1 


5 


54 


p 9 


8 


7 


68 


p 5 


18 


14 


79 


p 2 


12 


21 


88 


p 10 


25 


2 


90 


P 14 


4 


12 


93 


p 6 


5 


9 


112 


p 7 


15 


1 


126 


p 8 


19 


24 


132 


p 15 


23 


11 


156 


p ll 


20 


18 


169 


p 13 


7 


10 


203 


p 3 
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We next present in the following an ordered list of projects 



by each attribute. 

Projects Ordered by 
Priority No. 1 

P9 

Pi 

Pe 

p? 

p 12 

p 3 

P5 

P 4 

p 10 

p 8 

P2 

p 15 

p 13 

P 11 

Pl4 



Projects Ordered by 
Priority No. 2 . 

p 8 

Pl4 

P 4 

p l 

P9 

p 5 

P 12 

P? 

p 3 

P 11 

p 6 

P2 

p 13 

p 10 

p 15 



Projects Ordered 
According to 
Time to Completion 

P 12 

P 4 

Pl 

P9 

P5 

P2 

p 10 

Pl4 

p 6 

P V 

p 8 

Pl5 

P 11 

p 13 

p 3 



o 
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Now, by bringing in elements from each ordered list to build 
up sets we have the following. 





„U) 

s i 

gC 1 ) 

S 2 


S3 

9 


[ p 9] 

l>s] 




S (1) 

S 3 




{ P 12^ 


inf 


s (1 > 


_ 


0 




S< 2 > 


as 


{ p 9’ p l] 




s< 2 > 

S 2 


S3 


{ p 8’ p 14^ 




S (2 > 

S 3 


- 


{ p 12’ p 4^ 


inf 


s< 2 > 


= 


0 




S< 3 > 


9 


{ p 9 , p l» p 6 ^ 




s (3 > 

a 2 


ss 


{ p 8’ p 14’ p 4^ 




,,<3) 

“3 


m 


{ p 12> p 4’ p l} 


inf 


S< 3 > 




0 




S< 4 > 


S3 


\ P 9’ P 1 ,P 6, P 7 




«.(4) 

S 2 


- 


| P 8’ P 14’ P 4’ P 




s (4) 

S 3 


- 


^P 12 .P 4 .Pi.P 


inf 


s (4) 


5= 


{ p l ^ 




s< 5 > 


m 


f P 9 ,P 1 ,p 6 ,p 7 
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„(5) 

S 2 




^ P 8 ,P 14 ,P 4 ,P 1 ,P 9^ 


,(5) 

s 3 


- 


^ P 12 ,P 4 ,P 1 ,P 9, P 5 


inf S< 5) 


- 


{ p r p 9 } 


si 6) 


- 


| P 9 »Pl»P6» p 7 ,p 12 ,P 3} 


s< 6 > 




\ P 8 ,P 14 ,P 4 ,P 1 ,P 9 ,P 5]' 


-$ #> 


- 


{ p 12 * P 4 * P 1 9 P 9 * P 5 * P 2 ^ 


inf S< 6 > 


91 


{ P 1 ,P 9^ 


S< 7) 


= 


^ p 9 ,p l ,P 6 ,P 7 ,P 12 ,P 3 ,P 5 } 


«(7) 

S 2 


- 


{ P 8 ,P 14 ,P 4 ,P 1 ,P 9 ,P 5 ,P 12} 


«(7) 

S 3 




{ P 12 ,P 4 ,P 1 ,P 9 ,P 5 ,P 2 ,P 10 | 


inf S< 7 > 


xst 


^P 1 ,P 9 »P 12 »P5| 


«( 8 ) 

S 1 




£ P 9 ,P 1 ,P 6 ,P 7 ,P 12 ,P 3 ,P 5 ,P 4 


s (S) 

S 2 


= 


i P8 ,P 14 ,P 4 ,P 1 ,P 9 ,P 5 ,P 12 ,P 


s ( 8 ) 

S 3 


a 


£ p 12 ’ p 4 > p i » p 9 * p 5 * P 2 * P 10 * p 


4, o( 8 ) 

inf S 


= 


S Pi > P 9 » P 12 ’ p 5 ’ P 4 ^ 



} 






Thus, if we were looking for the five most important projects 
to review based upon the three attributes and given the 15 
projects under consideration we find 

3 Pl»P 9 » p 12»P5> p 4^j in that order. 
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Summary and Conclusions 

This paper has in objective terms formulated a problem 
which is faced quite often by service bureau type organiza- 
tions. Two approaches to the solution of the problem have 
been formulated. The solutions have been illustrated through 
examples and an algorithm has been presented in a computer 
reference language to show how one of the solutions can be 
implemented on the computer. 

In solution A the case of two attributes has been pre- 
sented. The approach could be extended and generalized by 
considering a more elaborate distance function in n-dimen- 
sional space. Further the distance function could include the 
provision for weighting the attributes in order to place more 
emphasis on some attributes that according to good management 
judgment may deserve such treatment. It is very apparent 
that many variations of the solutions presented could be 
devised to fit special applications, however, in most 
situations the variations involve subjective management 
judgment that would most likely come from using and experi- 
menting with the algorithm. 
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APPENDIX 

ALGOL PROGRAM FOR SOLUTION A 



procedure priority (p, a, q,k,m,n) ; value k,m,n; array p,q,a, 
integer k,m,n; 

comment This algorithm will for n projects P 1 >P 2 »***»P n and 

their associated k attributes a ii> a 2i’ ••• ,a ki 
m ’most important’ projects using solution A and will 

leave them ordered in the array q; 
begin array b[l:k,l:nj , d[l:k,l:n], e[l:k,l:n], 
integer i,j,L; real temporary , smallest , index ; 
for j :=1 step 1 until k do 
begin 

for L:“l step 1 until n do 
begin smallest :=a £j , l] ; index : = 1; 
for i :=1 step 1 until n-1 do 
begin 

if smallest t 0 then 
begin 

if a [ j , i +l] £ 0 then 
begin 

if a [j,i+l] smallest then 
begin 

index :~i+l; smallest a£j,i+l]; S£ to Al; 
end else go to Al 
end else go to Al 
end else 
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smallest := a[j,i]; 

Al : end i loop ; 

b[j,L] : = index; a£j,indexj i^O; d£j,L.] :*L; else 
end L loop; 
end j loop; 

comment associate attribute ranks with each project and 
compute the new priorixy rank for each;. 

for L:=l step 1 until n do 

begin 

for j :=1 step 1 until k do 
begin 

smallest := b[j,lj; index :=1; 
for i:=l step 1 until n do 
begin 

if smallest ^ 0 then 
begin 

if b j , i+1 £ 0 then 
begin 

if b jj , i+l] < smallest then 
begin 

index := i+l; smallest := b(j,i+lj| ; go to Bl; 
end else go to Bl 
end else go to Bl 
end else 




r 
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smallest b[j , i] ; 

Bl: end i loop; 

e £j , l] i— d |j , index] f 2 , 
end j loop ; 

for j: = l step 1 until k do temporary := temporary + e[j,L]; 

c W ; = sqrt (temporary ) ; 

end L loop; 

comment order the projects by their new priority ranks and 
store most important projects in q array; 

for i :=1 step 1 until n do 

begin 

smallest :=c(Y); index :»1; 
for L:=l step 1 until n-1 do 
begin 

if smallest ^ 0 then 
begin 

if c [L+l] ^ 0 then 
begin 

if c [L+l] <1 smallest then 
begin 

index := L+l; smallest c [L+l] ; go Jto Cl; 
end else go jbo Cl 
end else go to Cl 
end else 

smallest := c [lJ ; go to Cl 






ERIC 
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q[i] := p[L] 
Cl: end L loop; 
end i loop; 



end priority procedure; 



